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Abstract 

We extend the parametric representation of renormalizable non 
commutative quantum field theories to a class of theories which we 
call "critical" , because their power counting is definitely more difficult 
to obtain. This class of theories is important since it includes gauge 
theories, which should be relevant for the quantum Hall effect. 

I Introduction 

Quantum field theories on a non-commutative space-time or NCQFT pQ 
deserve a systematic investigation. They are intermediate structures between 
ordinary quantum field theory on commutative space time and string theories 
[2J [3j. They can also be better adapted than ordinary quantum field theory to 
the description of physical phenomena with non-local effective interactions, 
such as physics in presence of a strong background field, for example the 
quantum Hall effect [4j[5j[6j, and perhaps also the confinement. 

In the labyrinth of all possible Lagrangians and geometries, we propose 
to use renormalizability as an Ariane thread. Indeed renormalizable theories 
are the ones who survive under renormalization group flows, hence should be 
considered the generic building blocks of physics. 

*e-mail: Vincent.Rivasseau@th.u-psud.fr, adrian.tanasa@ens-lyon.org 
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Following the Grosse- Wulkenhaar breakthrough [7j [E] and subsequent work 
[S] [ID] [H] , we have now a fairly good understanding of a first class of renor- 
malizable NCQFT's on the simplest non commutative geometry, the Moyal 
space. These models fall into two broad categories, depending on their prop- 
agators: 

• the ordinary models, such as the initial <fi\ model [7] [8] with harmonic 
potential, for which the propagator C(x, y) decays both as x—y and x+ 
y tend to infinity, as shown in the ordinary Mehler kernel representation 
and 

• the so-called critical models whose propagators involve covariant deriva- 
tives in a constant external field. The "orientable" Gross-Neveu model 
in two dimensions (TTJ] [TT] and the LSZ model in 4 dimensions [12] fall 
into this category. The propagator C (x, y) in this case only decays as 
x — y tends to infinity, and simply oscillates when x + y tend to infin- 
ity. This second class of models is therefore harder to study but is the 
relevant one for the quantum Hall effect and for gauge theories. 

An important technical tool in ordinary QFT is the parametric repre- 
sentation. It is the most condensed form of perturbation theory, since both 
position and momenta have been integrated out. It leads to the correct ba- 
sic objects at the core of QFT and renormalization theory, namely trees. It 
displays both explicit positivity and a kind of "democracy" between these 
trees: indeed the various trees all contribute to the topological polynomial of 
a graph with the same positive coefficient, as shown in f ill. 21) . This is nothing 
but the old " tree matrix theorem" of XlXth century electric circuits adapted 
to Feynman graphs [13]. Finally parametric representation displays dimen- 
sion of space time as an explicit parameter, hence it is the natural frame 
to define dimensional regularization and renormalization, which respects the 
symmetries of gauge theories. 

The parametric representation for ordinary renormalizable NCQFT's was 
computed in |14j . It no longer involves ordinary polynomials in the Schwinger 
parameters but new hyperbolic polynomials. They contain richer informa- 
tion than in ordinary commutative field theory, since they are based on rib- 
bon graphs, and distinguish topological invariants such as the genus of the 
surface on which these graphs live. The basic objects in these polynomials 
are "admissible subgraphs" which are more general than trees; among these 
subgraphs the leading terms which govern power counting are "hypertrees" 
which are the disjoint union of a tree in the direct graph and a tree in the 
dual graph. Again there is positivity and "democracy" between them. We 
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think these new combinatorial objects will probably stand at the core of the 
(yet to be developed) non perturbative or " constructive" theory of NCQFT's. 

In this paper we generalize the work of [H] to the more difficult second 
class of renormalizable NCQFTs, namely the critical ones. The basic objects 
(the hypertrees) and the positivity theorems remain essentially the same, but 
the identification of the leading terms and the " democracy" theorem between 
them is much more involved. We rely partly on [TTJ , in which the key difficulty 
was to check independence between the direct space oscillations coming from 
the vertices and from the critical propagators. This independence implied 
renormalizability of the orientable Gross-Neveu model. Our more precise 
method uses a kind of "fourth Filk move" inspired by [llj and [TJ]. 

This paper is organized as follows. In the next section we briefly re- 
call the parametric representation for commutative QFT and we present the 
noncommutative model as well as our conventions. The third section com- 
putes the first polynomial and its ultraviolet leading terms. We state here 
our main result, Theorem IIII.l] which sets an upper bound on the Feynman 
amplitudes. Moreover, exact power counting as function of the graph genus 
follows directly from this Theorem. This is an improvement with respect 
to [11] . where only weaker bounds, sufficient just for renormalizability, were 
established. 

The fourth section analyses then the second polynomial, the noncommu- 
tative analog of the Symanzik polynomial (III. 3[) . It allows us to recover also 
the proper power counting dependence in the number of broken faces. Fi- 
nally, in the last section we present some explicit polynomials for different 
types of Feynman graphs. 

II Parametric Representation; the Noncom- 
mutative Model 

II. 1 Parametric Representation for Commutative QFT 

Let us give here the results of the parametric representation for commutative 
QFT (one can see for example [15] or [16] for further details). The amplitude 
of a Feynman graph writes 

/°° P -V(p, a )/U(a) L 
u(a) 2 ri( e ~ m2a ^) • 
^ ' e=i 

where L is the number of internal lines of the graph and U and V are poly- 
nomials of the parameters a? [I = 1, . . . , L) associated to each internal line. 
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These so called "topological" or "Symanzik" polynomials have the explicit 
expressions: 



where T is a (spanning) tree of the graph and 72 is a 2— tree, i. e. a tree 
minus one of its lines. 

II. 2 The Noncommutative Model 

For simplicity we treat in this paper the LSZ model in 4 dimensions, but the 
extension to the Gross-Neveu model is straightforwrd. We place ourselves in 
a Moyal space of dimension 4 

[x",x"]=i& u ', (II.4) 

where the the matrix © is 
The Lagrangian is 



1 



£ = -(<^$ + ftx^) (W + + (II.6) 



where the Euclidean metric is used and * is the Moyal product. For such a 
model, the propagator between two points x and y was computed in [T7] (see 
Corollary 3.1) 



C(x ll) ~ / dt — g— ^f2(cotanh Ht)(a; 2 +?/ 2 )— S7(cotanh S7t)a;-?/— iCxAj/ 

~ 1 ' (27rsinhfit) 2 
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^ " g— |fj(cotanh Qt)(x— y) 2 — iQxAy /jj y\ 

(27rsinhfit) 2 



where f2 = and 



x • y = (x^y 1 + x 2 y 2 ) + (x 3 y 3 + x y ), 
xAy = (iV-xV) + (xV-^V)- (II.8) 
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Let us now introduce the short and long variables: 

u = -j={x -y), v = -j={x + y). (II.9) 

Moreover let ae = Qt and 

tt = tanhy. (11.10) 
The propagator (III.7P becomes 



c(x>v) = j~ in ,^^ r rV>'4''^'r (ii.ii) 

The vertex V is cyclically symmetric (note that this replaces the larger 
permutational symmetry of all the fields in the vertex which holds in ordinary 
commutative QFT). The vertex contribution is written, in position space, as 

(TO 

5 ( x v _ x v + x v _ x y )e *K 1 < i < j <*i-i) i+ < +1 *re- 1 *y (H.12) 

where the 4— vectors of the positions of the 4 fields incident 

to the vertex V. For further use let us also define the antisymmetric matrix 
a as 

' - ( o - - (? o ) • < n l3 > 

The 5— function appearing in the vertex contribution (III. 1 2[) is written as an 
integral over some new variables py, called hypermomenta [H]. Note that 
one associates such a hypermomentum py to any vertex V via the relation 



r/ v v , v V\ I 
5(x 1 -x 2 +x 3 -x 4 ) = J 



dpi 



d P V e Vvo{xX-xX+x v z -x\) (ii.u) 



(2k) 



where to pass from the first line to the second of the equation above one has 
used the change of variable ip' v = pycr, whose Jacobian is 1. 

II.3 Feynman Graphs for NCQFT 

In this subsection we give some useful conventions and definitions. Note that 
this subsection is a recall of [TO], [H] and [PT] . 



5 



Let us consider a graph with n vertices, L internal lines and F faces. One 

has 



2-2g = n-L + F, (11.15) 

where g G N is the genus of the graph. If g = one has a planar graph, if 
g > one has a non-planar graph. Furthermore, we call a planar graph to 
be a planar regular graph if it has no faces broken by external lines. 

Such a graph has An corners, 4 for each vertex. We denote by N the 
number of external positions and by X the set of An — N internal corners. 
The "orientable" form fill. 12j) of the vertex contribution of our model leads 



us to associate a sign "+" or "-" to each of the corners of each vertex. These 
signs alternate when turning around a vertex. The model (111.61) has orientable 
lines in the sense of pU], that is any internal line joins a "-" corner to a "+" 
corner and this is the orientation we chose for the lines in our drawings. 

Consider T a tree of n — 1 lines. The remaining L — (n — 1) lines form 
the set C of loop lines. 

Let us now give some ordering relations. If one starts from the root and 
turns around the tree in trigonometrical sense, we can number each of the 
corners in the order they are met. 

Moreover, for each vertex V there is a unique tree line going towards the 
root. We denote it by £y. This correspondence works both ways. The sign 
of a tree line e(£v) is 

• -1 if the tree line is oriented towards the root and 

• 1 if not. 

Vertices V which are hooked to a single tree line (which is actually £y) 
are called leaves. We also define for any £ e T a branch b(£) as the subgraph 
containing all the vertices "above" £ in the tree (see 

Moreover, we define the sign Ek(£) of a loop line entering/exiting a brach 
associated to some vertex k to be 



• 1 if the loop line enters the branch, 

• — 1 if the loop line exits the branch and 

• if the loop line belongs to the branch. 

Let the lines I = I' = (p, q) and the external position We define: 

• I -< I' if i < p,q, and j < p,q 
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Figure 1: The first Filk Move: the line 2 is reduced; the two initial vertices 
are glued up into a "fatter" final one 

• I -< k if i, j < k, 

• / C V if p < i, j < q or q < i, j < p, 

• k C / if i < k < j or j < k < i, 

• I' K I if i < p < j < q and I x I' if i < q < j < p. 

The first Filk move: In [TH] , T. Filk defined several contractions on a graph 
or its dual which we refer to as Filk moves. The first Filk move consists in 
reducing a tree line by gluing up together two vertices into a bigger one (see 
Fig. [1]). Note that the number of faces or the genus of the graph do not 
change under this operation. 

Repeating this operation for the n — 1 tree lines, one obtains a single final 
vertex with all the loop lines hooked to it - a rosette. If a rosette has only 
one face we refer to it as to a super-rosette (see |14j). 

Let us notice that the rosette can be considered as a vertex and one can 
write down its vertex factor, as done for any vertex entering some Feynman 
graph. We refer to it as to the rosette factor. 

Furthermore, let us remark that the order relations defined above do not 
change when performing this first Filk move. Thus, as observed in section 
3.1 of [ini one has 




Sign Alternation: Signs "+" and "-" alternate when turning around the 
rosette. 

We also define £ < £' if the starting point of i precedes the end point of 
£' in the rosette. 

Finally, once we choose a root and an orientation around the rosette, we 
can define the sign of a loop line e(£ w ) as +1 if the loop line goes in the same 
sense as the rosette orientation and —1 if it does not. 
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II. 4 Parametric Representation for the Noncommuta- 
tive Model 

Note that, as pointed out in [13], the first polynomial in the noncommutative 
case is the determinant of the quadratic form integrated over all internal 
positions of the graph save one. One has thus to chose a particular "root" 
vertex whose position is not integrated. We denote this particular vertex by 
V. 

Let us now generalize the notions (III. 9[) of short and long variables at the 



level of the whole Feynman graph. For this purpose we define the (L x 4)- 
dimensional incidence matrix e v for each of the vertices V. Since the graph 
is orientable (in the sense defined in subsection 111.31 above) we can choose 

= (— if the line £ hooks to the vertex V at corner i. (11.16) 

We also put 

vL = \eli\, V = 1, • • -,n, £ = 1,. • .,L and % = 1,. . .,4. 



One now has 



Conversely, one has 



xY 



V2 



v 

1 



Let us now express the amplitude A of such a noncommutative graph with 
the help of these long and short variables. One has to put together the 
expressions of all the propagators fill. lip and vertices (III. 1 2[) . Moreover, in 



order to avoid the a/2 factors, we rescale the external positions x e to x e and 
the hypermomenta pv to p~y. One has: 



A G (x e ) = K I \\dai / JJrfxiJJdpy e 



p nT,^e^)(vY i ve+elu e )e- 1 x e ]+4ij: e<e ' x e e- 1 2 V +E eG y?5v^(-i) e+1 i 



:iL18) 
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with K some inessential normalization constant and u(i, e) = 1 if i < e and 
— 1 if i > e. Singling out the root vertex V, we write 

A G (x eiP y) = k f u^ 1 ^ I n** n e-^^w-^^ 

i e J iei v^v 

e i Ei<j<j<4(- 1 ) i+i+ Hflfi«/+«««/)e _1 (^ j i'i'+^v) gPv^E^X^ 

e 2i[E^ e ^(*>e)(<^+^^)0" 1 ^]+4iE e<e /S e 0- 1 x e ,+E e6 ^Pv^(-l) e+1 5; e _ 

(11.19) 

From now on, in order to simplify notations, we forget the bar over the 
rescaled variables x e and p, but we keep the notation V for the chosen root. 
One can write the amplitude (111.180 in the condensed way 

a 



A G = J [^-±-] 2 da J dxdpe-% XGXt (11.20) 



where 



X = (x e pv u v p) , G=(^t Q . 

Furthermore, performing the Gaussian integration one obtains 

x e 



(11.21) 



r i _ f 2 i -£fx e p)[M~PQ-ip* 

This form allows to define the polynomials HU and f/V, the noncommutative 
analogs of U and V (see ( 111.21) and resp. ( III. 31) ). One can write 

A G (x e ) = K / Ylida^l - tf) 2 ]HU G (t)- 2 e , (11.23) 

Jo , 

and resp. 

poo 

A G (x e , p v ) = K' / n^^ 1 - t 2 if]HU G r u {t)- 2 e ™o.W , ( H .24) 



[da^l-t^HU^itr'e 
i 

Note that we refer to the polynomials HU and HV as to hyperbolic polyno- 
mials, since they are polynomials in the set of variables t( (£ — 1, . . . , L), the 
hyperbolic tangent of the half-angle of the parameter ag associated to each 
propagator line (see ( III. 101) ). 

Using now (IIL221 and fjIL24l) the polynomial HU GV writes 

L 

HU G>V = (detQ)* J[t e . (11.25) 
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Ill The First Hyperbolic Polynomial 



We now proceed with the analysis of the polynomial HU G y above, the study 
of the polynomial HUq being analogous. For this purpose we take a closer 
look at the matrix Q, matrix which can be read out of the developed ex- 
pression (III. 191) . Note that the (4(2L + n — l))-dimensional matrix Q can be 
written as 

Q = A®h-B®a (III.l) 

where A is a (2L + n — l)-dimensional diagonal matrix and B is an antisym- 
metric matrix of the same dimension. In [14J it has been proven that for a 
matrix of the form (1III.1I) one has 

detQ = [det(A + B)]\ (III.2) 

which, using (III.25I) leads to 

L 

HU G y = det{A + B) JJ t e (III.3) 

e=i 

Let us now study both the diagonal A and the antisymmetric B parts of Q. 
One has 



A = (III.4) 




where S is a L— dimensional diagonal matrix with elements (1 + tf) \ (2te). 
The antisymmetric part B writes 

B=( SE c t f) (HI.5) 



with 



and 



2 1 
0Q ~ n 



c " = 'SImW' • (IIL6) 



E 



J^UU J^UV 
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(ni.7) 



where 



4 

V i,j=l 
4 

4 

Note that u is the antisymmetric matrix for whom u(i, j) = 1 if i < j. 

Finally in order to have the integer expression ( 1HI.6j) of the matrix C 
coupling the u and v variables, we have rescaled by s the hypermomenta py. 

We also define the integer entries matrix: 

B'=( E nt f) . (III.9) 



We denote by |/| the cardinal of the set I. Let us now state the following 
lemma: 

Lemma III.l With A and B given by !{III.4\ ) and $111. 5\) 

det(A + B) = £ ( a -i)im-i-^ n? JjI + 5 (111.10) 
ic{X...L}, lei e 

n+\I\ odd 

with ni = Pf(B'j), the Pfaffian of the matrix B' above with deleted lines and 
columns I among the first L indices (corresponding to short variables u). 

Proof: The proof is straightforward, being just a particular case of Lemma 

in.3 of m. □ 



Let us now define the integer 

ki=\I\-L-F + \. (III.ll) 

Recalling that 2 — 2g = n — L + F one can use (III.25I) . (IIII.2I) and Lemma 
IIH. II above to obtain 

Hu G y( t ) = Yi ^'^n^ n ( m - 12 ) 

/c{i...L}, lei 1 i'e{i,...,L} 

n+\I\ odd 
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Leading Terms in the First Polynomial 

By leading terms we understand the terms of flIII.121) which have the 
highest global degree in the t\, . . . , £l variables. It is these terms that govern 
power counting. 

To obtain these leading terms one needs to express the / set in the devel- 
opment (1III.12P of HU G y. If one takes I = {1, . . . , L} then the corresponding 
Pfaffian is if F > 2 and 2» iff F = 1 (by Lemma III.4 of [14J). 

Let us now consider F > 2. We take 

I = {1,...,L}- J (111.13) 
where Jo is an admissible set in the sense defined in [14J, i.e. 

• it contains a tree T in the dual graph and 

• its complement contains a tree T in the direct graph 

Then the rosette obtained by removing the lines of J and contracting the lines 
of T is a super-rosette, that is a rosette with exactly one face (see subsection 

In P3] it was proven that 

F-1 < | J 1 < F-1 + 20. (111.14) 

Thus, the matrix B' corresponding to (IIII.13I) has an even size, which we 
denote by d. 

We take the admissible set Jo such that | Jq\ = F — 1. One then has: 
d = (n-l)+L + (F- 1). 

From now on, amongst the long variables v we distinguish between the 
n — l ones corresponding to the tree lines (which we continue to call v) and 
the L — (n — l) ones corresponding to the loop lines (which we refer to as to 
w variables). 

The determinant of B' writes as a Grassmannian integral 



detB' = J d^ld^l . . . ^F-i#F-i#r^r • • • #f-i#f_i 

d^ld^l . . . d^ v n _ x d^l_ x d^{d^\ . . . E ^ =1 &6 «° (111.15) 

where by ( in the exponent we denote a generic Grassmannian in the set 
{i() u , ip w , ip v , ip p } . Integrating over the Grassmannian variables ^f, (i = 
1, . . . , n — 1) one gets 



detB' = J C*01#l • • • ^ F -l^F-l#Wr • • • #F_l#F-l 

dftW . . . d^d^XlXl . . . X^X^e-Z^m^ (111.16) 



12 



with 



xi = c 1 , 1 ^ + ...c i+(f „ 1) , 1 c_ 1 , 
xi = c 1 , 1 f + ...c i+(f „ iu c 1 , 

= Ci^xlpi + . . . Ci J+ {F-\),n-l' l l } n-li 
X V n _, = C 1 , n _ 1 < + ---^+(F-l),n-lC-l- (IIL17) 

Note that each pair Xi,Xi (i = 1, . . . , n — 1) corresponds to some vertex % 
(which is of course different of the root vertex). Let us now put 

e i*i = X] + J2<k)Xl 

= ( IIL18 ) 

where the sign Ej is defined in Appendix |A] and the summation is performed 
on all the X^ corresponding to the vertices entering or exiting the branch of 
the vertex corresponding to XJ. 

One can now prove (see Appendix [A]) that the change of variable ( 1111.181) 
is equivalent to 

M = xi - e(k) [J2 + £ e *(*W , 

where e(k) is the sign of the tree line associated to the vertex k and £&(•£') is 
the sign of the loop line £' which enters or exits the branch associated to the 
vertex k (see subsection III. 31) . 

Note that the form 1 8|) of this change of variable leads directly to 



XlXl . . . Xl_ x Xl_ x = xlxl ■ ■ ■ xl-iXl-v (111.20) 



Furthermore (IIII.19I) shows that the Jacobian of this triangular change of 
variables is 1. 

Let us remark here that the antisymmetric character of the matrix is 
preserved. 

The determinant ( 1111161) rewrites as 

det B' = J d^W? . . . • • • 

dxldXi ■ ■ ■ dxl-idxl-iXiXi ■ ■ ■ Xn-iXn^^^ ^ (HI.21) 
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where the general notation ( denotes the Grassmannian variables belonging 
to the set {ip u , ip w , x"} an d the matrix elements b'^ are obtained from the 
previous ones by the change of variables ( 1III.19I) . 

The presence of the factor X1X1 ■ ■ ■ Xn-iXn-i i n the Grassmann integral of 
( 1111.211) selects only the terms with no X1X1 ■ ■ ■ Xn-iXn-i in the development 
of the exponential. 

Thus we end up with an antisymmetric matrix of type 



As stated above, the elements of this matrix are obtained after performing 
the change of variable 19[) . This is nothing but the reduction of the graph 
via the first Filk move, reduction which has as result the rosette vertex of 
the graph. One can thus just read the elements of the matrix ( 1III.22I) from 
the rosette factor of the corresponding graph (see subsection III. 31 ) . 

Let us recall that 



This leads to a distinction between the case g = and the case g > 1 (the 
non-planar case). We first treat the planar regular Feynman graphs. 

IIL1 The planar regular case 

Since g = 0, the matrix B' in (IIII.22I) is a 2(F — 1)— dimensional matrix. 

Let us now give the rosette factor of a planar regular graph, a result firstly 
obtained in [TU], presented here under the form of Corollary 3.4 of jllj : 




(111.22) 



L = (n-l) + (F-l) + 2g. 



(111.23) 



N 




(111.24) 



k=i 



(111.25) 



where 



N 



2 E (-D 



N 



2v / 2^^(-i) fc+1 x fc e- 1 ^ + 2v / 2^^e- 1 (-i) fc+1 x fe , 




(111.26) 
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<pu= 2^e{l)v l Q- l u l + 2^e{l)w i Q~ l 



T 



+4 e(0^'6~ 1 «i + 4^ui/e- 1 M l - 

ect',£'e£ t^l' 

Note the difference in the numerical factors with respect to [llj or [TO] , 
difference appearing from the definition 011.90 of the short and long variables. 
The rosette factor (1III.24P leads to the following results: 



Lemma III.2 The block E' ww in (1111.221) is identically 



zero. 



Proof: It is straightforwrd from (1111.240 . This expresses the fact that in a 
rosette of a planar graph the loop lines never cross each others. □ 

Lemma III. 3 The lower triangular block of E' uw is identically zero. 

Proof: One sees from ( 1III.24I) that E'^T ^ if i C £'. Ordering now the loop 
lines one obtains the result. □ 



Lemma III. 4 

est = 2 (n -e(e)) 



Proof: Before the reduction of the matrix via the first Filk move, one has 
Eg™ = 2Q (coming from the propagator). The contribution obtained from 
the first Filk move reduction of the tree is read from ( 1III.24I) . thus completing 
the proof. □ 

Let us also state: 



Lemma III. 5 Let M be a 2d- dimensional antisymmetric matrix such that 

• rriij = 0, i — 2, . . . , d, d + 1 < j < d + i — 1; 

• rriij = 0, % = d + 2, . . . , 2d, d+l<j<i — 1. 
Then 

detM = (m 1)d+1 m 2 ,d+2, • • • , m dM ) 2 - (III. 27) 

Proof: We develop the determinant on its first line. The first contribution to 
be considered is the one of m 12 . We now develop the remaining determinant 
on its first line and chose, lets say, the contribution of m 2j 3. We continue this 
procedure until we arrive to the contribution of the factor rrid-i,d- From the 
first line of the remaining determinant, the only non-zero element is md,2d- 
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However, its corresponding determinant is zero (the determinant of a zero- 
matrix) . 

Following the same type of arguments one can show that the only non- 
zero contribution in the determinant is the one in ( 1III.27j) . □ 

We can now put all the pieces together. By Lemmas IIII.21 IIII.3I and IIII.4I 
one sees that the matrix B' given in (IIH.22I) is exactly of the form of Lemma 
IIII.5I We have thus proved: 

Proposition III.l 

Pf B' = Y[2(n-e(£)). (111.28) 

Let us now deal with the case of non-planar Feynman graphs, keeping in 
mind that the interest for the planar non-regular case will be underlined in 
the next section. 

III. 2 The non-planar case 

Now since g > 1 the matrix B' of ( 1III.22I) is a (2(F — 1) + 2g)-dimensional 
matrix (see ( 1III.23I) ). We divide the (F — 1) + 2g loop variables w in two 
categories: 

• (F — 1) "face" variables, which we denote by and 

• g pairs of "genus" variables, which we denote by w 9 . 

Let us recall here the notion of "nice- crossing" [T3j for a pair of lines of 
a rosette obtained from a Feynman graph which is not regular planar. Such 
a pair of lines i\ and £2 realize a nice-crossing if the start of £2 immediately 
precedes the end of £\ in the rosette. 

Choosing a tree in the dual graph, the respective F — 1 lines are our 
so-called face-lines (see above). The remaining rosette has only one face (i.e. 
it is a super-rosette, see subsection 111.31) and hence one can state that the g 
pairs of lines form the g nice-crossings of the rosette. 

After the reduction of the graph via the first Filk move (resp. the change 
of variable (IIII.19I) ) the entries of the matrix B' (given again by the rosette 
factor, as above) are more complicated that in the planar regular case. 

The general form of the matrix B' is 













H 








1 . (111.29) 








J^/W 3 W 3 i 
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As before, we can read the entries of this matrix from the rosette factor, 
which now writes (see Corollary 3.3 of [llj) 

N 

6 (j2(-iy* +1 s Jk + u d ex P^> ( m - 3 °) 

fc=l leTuc 

with 

f = <Pe + <Px + fu + fw, 

N 

vb= 2 53 (-l^+^e- 1 ^, 

k<l=X 
N 

Vx = 2v / 2$3$3(-iy fc+1 Sjfc e- 1 ^ + 2v / 2$3(-iy fc+1 ^e- 1 Sjfc , 

(pu= 2^e(/)i; / e- 1 ^ + 2^e(£)^e-V 
r c 

+2 W)w t Q- l u e + e{g)w v Q- x u^ + 4 J3 

etxe',e,e'ec £c£',^'e£ 

+4^2u v <d~ 1 u l + 2 J3 ue'Q^ue, 

ip w = V2 J2 {-l) j "s jk e- 1 €(Jt)w e + 2 J2 <i')wt>Q~ x e{e)wi- 

By a direct inspection of (1111.300 . one notices that the coupling between: 

• the ui's and the wf/s for whom £ C £' and 

• the w-F's themselves 

is trivial. Furthermore, the coupling between any ui and its corresponding 
w{ is 2(S1 — e(£)). Moreover (as also observed in [13]), the coupling between 
the w 9 variables has a Jordan-block form. 

Nevertheless, the situation is more complicated than in the planar regular 
case because the new elements w 9 couple in a non-trivial way with the rest 
of the matrix. In order to bring these new couplings to a trivial form, we 
perform a sort of "fourth Filk move" , which generalizes the third Filk move 
introduced in [Hj. 

Let us first treat the case of just one pair of genus lines, say £\ K £|. First 
notice that if some face line crosses such a pair of genus lines, then it must 
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cross both of the lines of the pair. Indeed, assuming it crosses only one of 
the genus lines, one can see on the rosette that an additional face is added, 
which cannot be the case. 

The fourth Filk move we propose here is the following change of Grass- 
mannian variables: 



w 9 

Vi 



<+ E E 

£'<£ B 2 \£'r\£\ l">i\\l"r\l\ 

+ E v#- E w> 
<- E ^ /+ E 

£'<£{;£'n£ 3 l">£\\l"r\l\ 

-<#M%)\- E w+ E 

\ i'<e.l;i'r\i{ £">£{;£" r\£{ 

$? + fi> - E 

l'<l a 2 ;£'ntl t">£ g 2 ;l"C\l\ 



+ E E 

i' <£%;£' nt% l">£%\l"r\l\ 

f)f = $f- $? + E ( IIL31 ) 

l'<£l;t'nef l">£\-JL"r\£\ 

-e{i\Wl) I - E ^ + E 

\ £'<£\\£'r\£\ l">£{;£"n£{ 

As proven in [Hj, the terms in ip w above will produce a trivial coupling be- 
tween all the w variables (except for the coupling between the two w variables 
of the lines of a nice crossing coupling, which are not affected by (1111311) ; 
these coupling will keep their Jordan-block form mentioned above). Further- 
more, notice that the new tp u terms present in the fourth-Filk move (IIII.31|) 



do not affect the couplings between the ip w, s (they just affect the lines and 
columns corresponding to the u variables). 

Let us now investigate the change produced by ( 1111.311) in the rest of 
the couplings of the matrix. We start this investigation with the coupling 
between an ii£ variable and its corresponding wf variable. As mentioned 
above, before performing 31 H this element has the value 2(Q — e(£)). If 
the line £ does not cross the pair if, i\ then the change of variable 31 1) 



will not affect the element E'^ w> ' . Suppose now that l\ < £ < l\ (the other 
cases being analogous). The effect of the ip w terms in (1III.31I) on E'^f is the 
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following: 



-> &u + K,l + h u,2 



The values of E%f and E'^f can be read of (1111.301) to be 2e{i{) and resp. 
2e{£ 9 2 ). One can now distinguish several cases: 

• e(£^)e(£f) = —1, the contributions of the two lines cancel each other 
and thus the entry (v,£, w/) does not change; 

• e(£{)e(£2) = 1, one can see from the sign alternation property (see 
subsection [HI]) that if e(£{) = 1 = e(£ g 2 ) then e(£) = -1 (and thus the 
resp. entry changes from 2(Q + 1) to 2(Q — 1)) or vice versa. 

Now that this part of the change of variables ( 1III.31I) (concerning the 
ip w variables) is completed, the part concerning the ip u, s in (IIII.31I) do not 
change anymore the value of the (u£,w^) entry. Indeed the new contribution 
is now given by the entries (w^,wf) and (wj,wf), which, as already stated 
above, are equal to after the third Filk move. 

Using the same type of arguments one is able to prove that the coupling 
between the Ugs and the w(/s for which £ C £' remains and furthermore 
that the u's now couple trivially with the w g, s. 

Thus, the matrix ( 1III.29I) has now the form 

yilluu j^ltuwf q \ 

(IH.32) 

Q £ltw9,W<> J 

where E" w9 ' wB has a Jordan-block form and E" uwS has a lower- diagonal zero 
block and the elements on its diagonal are of the form 2(Q ± 1). Hence the 
Pfaffian is 2 s n 2 ( 0±1 )- 

The case of several pairs of genus-lines which present nice-crossings is 
treated analogously. One performs a change of variables flIII.31j) for each of 




the g pairs of lines. The trickier cases when a face-line crosses two pairs of 
genus-lines is shown by the sign alternation property (see subsection III.3P 
not to lead to a different result than above. 

Using now 12[) we can conclude this section with: 
Theorem III.l 

HU G y(t) > s 2[9+[F - 1)] (2 9 n 2 ( fi ± 1 ' 2 



Jo admissible 



n l±i! n tv . (III .33) 

i€i i'e{i,...,L} 
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Let us firstly remark that the RHS above never vanishes for Q 6 [0, 1[. 
As anounced in section I, this is the main result of our paper. Let us now 
argue on its meaning. Indeed, using now ( III. 241) . one has an upper limit for 



the Feynman amplitude of any noncommutative graph G. Moreover, from 
this formula power counting follows easily, as exhibited in [H]. Through 
the method proposed in this section we obtain an exact power counting as 
function of the graph genus, hence an improvement with respect to [11]. 

Furthermore we observe that the dimension D of space time would ap- 
pear simply as a parameter in this representation. Therefore this work as 
well as [H] is the starting point to compute dimensional regularization and 
dimensional renormalization for all classes of scalar, LSZ or Gross-Neveu 
models. 

Moreover, via our approach, richer topological information is obtained, 
since we deal with a positivity theorem on some "hypertrees" related to the 
admissible sets Jo- The expressions deduced in this section allow the gener- 
alization of the notion of "democracy" between (hyper)trees, also present in 
the case of commutative QFT (see (1II.2P ). 



Let us end this section by another remark. A weaker result than Theorem 
IIH. II can be obtained. This result does not require all the techniques used 
above and it just states that one has the same type of positivity and improved 
power counting but just for a smaller class of values for Q e [0, 1[, namely 
for the transcendent values of Q. 

Indeed, the Pfaffians nj corresponding to the leading terms in (1111.120 are 
integer coefficient polynomials in Q, of degree F — 1: 

F-l 

ni = ^a k Vt k . (111.34) 

fc=0 

Developing the Pfaffian nj one can identify the coefficient ap-i above as 
the Pfaffian n/,j of section III of [14J (corresponding to the admissible set 
Jo)- Moreover, in Lemma III. 5 of [14] it was proven that this coefficient 
is nonvanishing. Therefore, the polynomial ( 1III.34I) with integer coefficients 
can have only a finite number of algebraic roots. These roots could a priori 
vary when the graph varies, but none can be transcendent. 

We can thus conclude that, for Q a transcendent number, ni given by 
( IIH. 341) never vanishes. Recall however that this is a weaker result than 
Theorem lIII.il which holds for any Q G [0, 1[, transcendent or not. 
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IV The Second Hyperbolic Polynomial 



We now proceed with the analysis of the second hyperbolic polynomial. As 
before, we focus on the study of HV G y, the polynomial HVq being similar. 
This analysis follows the same lines of the one of section IV of [1] 
Comparing (III.22P and (III.23P one has 



HVa * - a (x. w ) pq- 1 p< (;;) (iv.i) 



HU y 2 



Note that we left aside the matrix M appearing in (1II.22[) since it factorizes 
out of the integral. 

As in the previous section, the entries of the matrix P are read out of 
( III. 191) . Moreover P has the same form as in [T3] . 



The expression ( IHI.lj) of the matrix Q implies that its inverse is: 



Q;1 = (A + B^HA-B^ 9 u + (A-B^-(A + B^ ^ ^ 

One thus notices that we deal with a real part given by the I4 terms and an 
imaginary part given by a. As already mentioned in [T3] we are interested 
here by the former, which leads to a hyperbolic polynomial that we denote 
by HV* 9 . 

Furthermore, let Pf(B^~) be the Pfaffian of the matrix obtained from B 
by deleting the lines and columns in the set /, r where t I. Moreover we 
define e/ iT to be the signature of the permutation obtained from (1, . . . , d) by 
extracting the positions belonging to I and replacing them at the end in the 
order 

1, . . . , d > 1, . . . , zi, • • • , ip, • • • , z'r, • • • , d, z r , ip . . . , Zi . (IV. 3) 

Note that by d we mean the dimension of the matrix (here 2L + n — 1) and 
by p we mean the cardinal of /. 
One has 

Lemma IV.I 

Proof: The proof is straightforward, being just a particular case of Lemma 

iv.i of [n]. □ 
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As in the previous section, we now proceed with the analysis of the leading 
terms in this sum. 

Leading terms 

As we have seen, the leading terms are given by the sets I = {1, . . . , L} \ 
J , where J is an admissible set. 

The job to be done is the investigation of the conditions under which 
Pfaffians of type 

e lT Pf(B kf )= j J] dXaHxiXre-^* , (IV.4) 

a=l...d i£l 

are nonzero. 

As pointed out in |14j . we first distinguish two types of graphs as 

• the graphs which do not have any vertex with two opposite external 
legs and 

• the graphs which have at least a vertex with two opposite external legs. 

Regarding the former case, we follow exactly the reasoning of [13], and for 
some external position x e we introduce a dummy Grassmann variable in the 
Pfaffian integral, which once exponentiated can be interpreted as if we add a 
new line between x e and the root. We denote this modified graph by G' . One 
thus has a one-to-one correspondence between the leading terms in HV GV 
and the leading terms of HU G i v in which the dummy line is chosen to be 
a tree line (see again subsection IV. 1 of [H] for further details). Note that 
these leading terms were computed in section III here. 

To any tree in G' which contains the above dummy line there corresponds 
a two-tree T 2 in G {i.e. a tree without a line, the dummy one). 

Let us now recall the definition of a 2-admissible set J in G as a set which 
satisfies the conditions: 

• J is admissible in G and 

• the dummy line is a tree of G' contained in the complement of J. 

Now, as argued in [Hj, the graph obtained from G by deleting the lines 
{1, . . . , L} \ J and contracting the two-tree T 2 has two faces, the one broken 
by the root and another one, which we denote by Fj. The bound analogous 
to (1111.33!) is 

HV£M > £ (fV+F-Vl l[2(Q ± I))' 

J 2— admissible in G 

n^rllMEHM 2 . (iv.s) 

eel 1 l' eeFj 
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The more complicated case of a graph containing at least a vertex with 
opposite external legs is more tricky because, as indicated in [T3] one has 
a sum of two Pfaffians which could a priori cancel each other. These two 
Pfaffians correspond to two graphs G[ of genus g\ (obtained by adding a 
dummy line to G, as described above) and G' 2 (with one line erased with 
respect to G[) of genus g 2 = <7i — 1- However, the second one has an additional 
factor s in its weight in the sum of Lemma IIV.1I (see again section IV of [H] 
for details). In our case, checking the values of the s and the 2 factors (given 
by Theorem IIH. II or (1IV.5I) ) appearing in this sum one can easily see that no 
value of Q can cancel it. 

V Examples 

For the seek of completeness, we give here some examples of planar regular, 
non-regular and finally non-planar graphs. 

V.l Planar regular graphs 

We start be the simplest example, namely the 1— loop graph. One has here 
1 vertex (n — 1), one internal line (L = 1) and two faces (F = 2). Applying 
the methods described in this article, one finds, for the loop of Fig. [5] 

HU G y = AsHiVl + l) 2 . (V.l) 

and resp. 

HU G y = 4sH(n - l) 2 . (V.2) 

for the loop of Fig. [31 




X\ x 2 



Figure 2: One loop, a first choice 

Let us now go along to a more complicated case, the bubble graph (see 
Fig. EJ) which has n = 2, L = 2 and F = 2. One obtains: 
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X'4 X'3 




Xi X 2 

Figure 3: One loop, the second choice 



X4. X3 



X\ X2 



2/2 2/1 



2/3 2/4 



Figure 4: The bubble graph 



HU G y = 2s 2 {t 1 + t 2 + t% + htl){Q - l) 2 . (V.3) 
For the sunshine graph (see Fig. [5]) one has n = 2, L = 3, F = 3 and 

A 




T 

Figure 5: The sunshine graph 



HU G y = 8(1 + n) 2 s 4 ((-1 + n)H 2 t 3 + (-1 + n) 2 tjt 2 t 3 + 

(l + fi) 2 t 1 (t 2 + t 3 )(l + ^ 3 )). (V.4) 
For the half-eye graph (see Fig. [6]) one has n = 3, L = 4, F = 3 and 

HU Gy = 4s 4 (fi - 1) 2 (Q + l) 2 [t 3 U + 4t 3 t 4 + h(t 3 + U + t% + t 3 t 2 A ) 

+t\ (t 3 U + t\t 3 U + h(t 3 + U + t 2 3 t 4 + ht 2 A )) 
+h ((1 + t 2 2 )(t 4 + t%) + h (1 + 64s 2 t 2 t 4 + t\ + ^(1 + t|)))]. (V.5) 

The most complicated example of a planar regular graph we consider is 
the eye-graph (see Fig. 0), with n = 4, L = 6, F = 4. 
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2 z 3 z 4 

Figure 6: The half-eye Graph 




Figure 7: The eye graph 



We obtain: 

HU G y = 8 (-1 + ft) 4 (1 + ft) 2 s 6 (t 3 i 4 (is + i 6 ) (1 + « 5 ie) 

+t 2 2 t 3 «4 (*5+«6)(l+*5 ie) 

+i 2 (*4 (is + ie) (1 + h h) + i 3 2 *4 (is + ie) (1 + h i 6 ) 
+i 3 (is + h + h t 6 (i 5 + ie) + *4 2 (is + ie) (1 + h ie) 
+t 4 (1 + 64 ft 2 s 2 i 5 1 6 + i 6 2 + is 2 (1 + ie 2 )))) 
+h{(l + t 2 2 )t 4 (t 5 + *e) (1 + *s h) 

+(1 + t 2 2 ) t 3 2 U (i 5 + i 6 ) (1 + is ie) + *3 ((1 + i 2 2 ) (is + h) (1 + is ie) 

+ (1 + t 2 2 ) t 2 (t 5 + i 6 ) (1 + is *e) + *4 (1 + is 2 

+64 ft 2 s 2 t 5 i 6 + (1 + t 5 2 ) t 6 2 + 64 ft 2 s 2 t 2 (i 5 + t 6 ) (1 + is ie) 

+i 2 2 (1 + is 2 + 64 ft 2 s 2 1 5 t 6 + (l + h 2 ) t 6 2 )))) 

+ti 2 (i 3 U (is + U) (1 + i 5 i 6 ) + 1 2 2 1 3 U (i 5 + ie) (1 + h i 6 ) 

+t 2 (t 4 (is + ie) (1 + t 5 i 6 ) + i 3 2 t A (is + ie) (1 + *5 ie) 

+i 3 (*s + t 6 + t 5 i 6 (i 5 + i 6 ) + i 4 2 (is + ie) (1 + is ie) 

+U (1 + 64 ft 2 s 2 1 5 i 6 + t 6 2 + 1 5 2 (1 + ie 2 ))))))- (V.6) 

If one chooses the admissible set to be formed of the lines 3,4 and 6 the 
leading term has 



m = 8{n + i)(n- l) 2 . 



(V.7) 
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V.2 An example of a planar non-regular graph 



Let us now show an example of a planar but not regular graph, the broken 
bubble graph (see Fig. EJ). This graph has n = 2, L = 2, F = 2 (and thus 
g — 0) but both of the faces are broken by external lines (hence B = 2). 
One gets: 




Figure 8: The broken bubble graph 



Hu GtV = 2s 2 [(t 2 + t\t 2 ){n - 1) 2 + (tt + htD^n + 1) 2 ]. (v.8) 

V.3 Non-planar graphs 

In order to investigate all possible cases, we conclude with some non-planar 
graphs. The simplest one we consider here is the non-planar sunshine graph 
(see Fig. [9]) which has n = 2, L = 3 but F = 1, and hence g = 1. One gets: 




Figure 9: The non-planar sunshine graph 

HU G y = ^s 2 (l + 16(1 + Q 2 ) 2 sH 2 t 3 + tj + t 2 2 (l + t\) 
+16(-1 + 2Q + ft 2 )Vti(t 2 + 1 3 + tjh + t 2 t 2 3 ) 

+4(1 + 16(1 + n 2 ) 2 s %t 3 + 4 + 4(1 + 4)). 

(V.9) 

Let us consider the twisted-eye graph (see Fig. [TOjl . which has n = 5, 
L = 6, F = 2 and hence g — 1. 
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Figure 10: The twisted eye graph 



If one chooses as the admissible set the set formed of the line 4 or 6 then 
one gets 



ri! = 2 2 (tt - 1). 



(V.10) 



The most complicated example we have considered is the Feynman graph 
of Fig. dU 



k ii 




Figure 11: A more complicated non-planar graph 

If one chooses the admissible set to be the set formed of the lines 7 and 
one is able to calculate 



n/ = 8(Q- l)(fi + l). 



(V.ll) 



A Proof of formula (II II .191) 



We now prove that the change of variables 18[) is equivalent to the form 
( IIII.19I) . We first prove that the formula is true for a leaf vertex and then we 
proceed by induction to show that it is true for any vertex in the graph. 
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For some vertex V one has (see (jIII.17p ): 



Xy = Ciy1p\ + . . . C^+^-l^y^n-l) 

When dealing with a leaf, one has only one non-zero entry Ciy corresponding 
to the set of variables ip v . Note that this variable corresponds to the line ly 
(see subsection III.3p . We denote its corresponding ip v variable by ip% and we 



put, as in (1111.181) 



tvXv — Xy- 

One sends the ip^ variable from the RHS on the LHS and forces it to have 
a "+" sign. We now have to investigate the signs of the remaining %p ul s and 
^""s in the RHS. Two cases are to be distinguished: 

• the tree line ly exits its corresponding vertex V (i. e. is oriented towards 
the root, e(£y) = —1) 

• the tree line ly enters its corresponding vertex V (i.e. is e(£y) = 1). 

Consider the first of these two cases. On the RHS one has Ck,v = — 1 and 
all the ip u variables will have +1 coefficient. Passing ipl on the LHS, one 
has the appropriate signs for the ip u of the loop lines entering the respective 
vertex V, as indicated by formula 1 9[) . The case of the signs of the ip w 
variables of the second case above (when the tree line ly enters the vertex 
V) is analogous. Finally, let us notice that the sign Ey is chosen such that 
the variable has a "+" sign on the LHS. One can remark that this sign is 
nothing but the sign e(£y) of the tree line ly. We have thus completed the 
proof of formula (1111.191) for the case of a leaf vertex. 

We now prove by induction that our statement remains correct for any 
vertex in the graph. Let us take such a general vertex V, with its associated 
tree line going towards the root ly. The vertex can then have a maximum 
of three other tree lines connecting it to three other vertices which belong to 
its branch b(£y). We analyze here just one of these possible other vertices, 
the other ones being analyzed in exactly the same manner. Let us call this 
vertex /i and thus 1^ is its associated line going towards the root and joining 
\i and V. We denote its corresponding ip v variable by ipj. 

As indicated in (1111.181) . we put 

E VXV = X v - e(£jx;. 

Let us first remark that in the expression of X v one has ipl and ipj. By 
an analysis of the signs following the different cases of orientations of the 
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lines and ty one sees that the contribution of ipj cancels, thus the only 
ip v variable which remains is i\) v k . Moreover, the loop present will be the loop 
lines entering the two vertices, that is the loop lines entering the branch 
b{ly). Finally, by the same type of analysis as above of the possibilities of 
orientations of the lines, one concludes that the signs are the ones indicated 
in flITLT9|) . 

Acknowledgments: We thank R. Gurau and F. Vignes-Tourneret for 
useful discussions during the preparation of this work. 
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